#include <iostream>
using namespace std;
#include<vector>

int main() {
    int n = 0,m = 0,q = 0;//n表示行，m表示列，q表示查询的次数
    cin>>n>>m>>q;
    //1:输入数据
    vector<vector<int>> arr(n+1,vector<int>(m+1));

    for(int i = 1;i<=n;i++){
        for(int j = 1;j<=m;j++){
            cin >> arr[i][j]; 
        }
    }

    //2:预处理前缀和矩阵
    vector<vector<long long>> dp(n+1,vector<long long>(m+1));
    for(int i = 1;i<=n;i++){
        for(int j = 1;j<=m;j++){
            dp[i][j] = dp[i-1][j] +dp[i][j-1]+arr[i][j]-dp[i-1][j-1];
        }
    }


    //3:使用前缀和数组
    while(q--){
        int x1,x2,y1,y2;
        cin>>x1>>y1>>x2>>y2;
        cout<<dp[x2][y2] - dp[x1-1][y2] - dp[x2][y1-1] + dp[x1-1][y1-1]<<endl;
    }

    return 0;


}
